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(54) Simultaneous, mirror write cache 

(57) A cache memory system In a computing sys- 
tem has a first cache module storing data, a second 
cache module storing data, and a controller for writing 
data simultaneously to both the first and second cache 
modules. A second controller can be added to also write 
data simultaneously to both the first and second cache 
modules. In a single write cycle, each controller 
requests access to both the first and second cache 



modules. Both cache modules send an acknowledg- 
ment of the cache request back to the controllers. Each 
controller in response to the acknowledgments from 
both of the cache modules simultaneously sends the 
same data to both cache module?. Both of the cache 
nnodules write the same data into cache in their respec- 
tive cache modules. 
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Description 

FIELD OF THE INVENTION 

The present Invention relates to writing duplicate 
entries in separate cache locations simuttaneousiy 
whereby cache entries are mirrored, or written twice, in 
one write cycle resuKing in physically separate and 
Independent copies of the data. 

DESCRIPTION OF RELATED ART 

In storage systems of computing systems, the 
response time of the storage system is greatly 
enhanced by the use of cache memory. As is well 
known, a cache memory stores frequently accessed 
data word units In cache memory as well as in primary 
memory. Of course, the storage system must maintain 
data coherence between the word unit in cache and the 
same word unit in primary storage. 

There are two strategies for maintaining word unit 
coherence - write-through cache and write-back cache. 
In a write-through cache, the processor writes the mod- 
ified word unit to both the cache and primary memory to 
ensure that both memories always have updated copies 
of the word unit. This is the simplest and most com- 
monly used method. In write-back cache, the cache 
controller keeps track of which word units in the cache 
have been modified by the processor. This Is done by 
marking the modified word units with a dirty bit. There- 
after, when word units are displaced from the cache, the 
word units with a dirty brt are written to primary memory. 

To Increase the reliability of cache write-back stor- 
age, storage systems have written word units twice, 
once each at two separate cache memories. Accord- 
ingly, if one cache memory fails, the word unit is pre- 
served In the second cache memory. This is referred to 
as mirror write. 

Figure 1 shows an example of the conventional mir- 
ror write system. There are two separate cache systems 
each with their own controller. Cache system 10 con- 
tains controller IDA and cache 1 0B, while cache system 
12 contains controller 12A and cache 12B. The cache 
systems are interconnected by bus 14. 

There are two significant problems with the conven- 
tional cache system in Rgure 1 . First, the mirror write 
operation Is very slow. Second, If the cache In a first 
cache system fails, and the controller in the second 
cache system fails, then data in cache may be inacces- 
sible If the controller in the first cache system cani get 
to the alternate good copy of the data in the cache of the 
second cache system. 

A review of the mirror write operation in Fig. 1 illus- 
trates how slow the operation is in the prior art. A mirror 
write In Fig. 1 begins with a write request to either cache 
system. Assume a mirror write request is received at 
cache system 12. Controller 12A writes the word unit 
into cache 128. Controller 12A then reads the word unit 



to cache system 10 over bus 14. Controller 10A then 
writes the word unit to cache 108. After the word unit Is 
successfully written to cache 108, controller 10A sends 
an acknowledge signal back to cache system 1 2. Cache 

5 system 12 receives the acknowledge and sends it back 
to the processor. Accordingly, the min-or write in the 
conventional system requires in sequence a write oper- 
ation, a read operation, a second write operation, and 
two successive acknowledge operations. In addition, if 

10 bus 14 is shared vnth other storage devices in addition 
to the two cache systems, there way be a delay In com- 
munications between cache systems 10 and 12. 

Note also that the mirror write has not solved the 
second problem of access to data If a controller in one 

75 cache system and a cache In the other cache system 
fails. For example, if controller 10A fails, data in cache 
108 Is not available. If cache 128 goes bad in this situ- 
ation, the data Is lost unless controller 12A can get to 
the data in cache 1 0B through a second cycle using bus 

20 14. 

SUMMARY OF THE INVENTION 

The present invention, In its broad form, resides in 
25 apparatus and method for mirror writing in a cache 
memory system as recited in claims 1 and 7 respec- 
tively. 

A preferred emtxxliment of this Invention, as 
described hereinafter, provides a cache memory sys- 

30 tern in a computing system where the cache memory 
system has a first cache module storing data, a second 
cache module storing data, and a controller writing data 
simultaneously to t)otii the first and second cache mod- 
ules. A second controller can be added to also write 

35 data simultaneously to both the first and second cache 
modules. In a single write cycle each controller requests 
access to both of the first and second cache modules. 
Both cache modules send an acknowledgment of the 
cache request back to the controllers. Each controller in 

40 response to the acknowledgments from both of the 
cache modules simultaneously sends the same data to 
both cache modules. Botii of the cache modules write 
the same data Into cache in their respective cache mod- 
ules. 

45 Advantageously, a combination of tiie cache mem- 
ories is split into quadrants, QO, 01, 02 and 03 witii 
quadrants QO and 01 in one cache memory and quad- 
rants 02 and 03 In the other cache memory. One con- 
troller simultaneously writes the same data to botii 

so quadrants QO and 03, and the other controller simulta- 
neously writes the same data to both quadrants 01 and 
02. 

Preferably, as described hereinafter, If one control- 
ler detects that the other controller has failed, the con- 
55 troller detecting failure of tiie otiier controller sends 
accesses to quadrants previously accessed by tiie 
failed controller. 

The great advantage realized herein Is the slmulta- 
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neous mirror writing of the same data to two cache 
memories in a single write cycle. Another advantage is 
the reliability achieved with each of the controllers hav- 
ing access to both cache memories. 

Brief Description of Drawings 

A more detailed understanding of the Invention can 
be had from the following description of a preferred 
embodiment, given by way of example and to be under- 
stood in conjunction with the acconnpanying drawing, 
wherein: 

♦ Fig. 1 shows a conventional mirror write cache sys- 
tem with two independent cache systems. 

♦ Rg. 2 illustrates a mirror write cache system with 
two Interdependent cache systenris in accordance 
with a preferred emtKxJiment of the invention. 

♦ Fig. 3A shows a prefen-ed embodiment of the inven- 
tion in more detail Illustrating the invention and sig- 
nals used in the invention in a normal mirror write 
operation. 

♦ Rg. 3B shows the preferred embodiment of the 
invention illustrated in Fig. 3 A with the signals used 
in a mirror write operation where one controller has 
failed. 

♦ Rg. 4 shows In detail half of the mirror write cache 
system of Rg. 2. 

♦ Rg. 5 is a signal timing diagram for signals in Rg. 4. 

♦ Rg. 6. conposed of Figs. 6A and 68. is a state flow 
diagram illustrating the operation of the controller 
state machine in Rg. 4. 

♦ Rg. 7, composed of Figs. 7A and 78, is a state f tow 
diagram illustrating the operation of the cache state 
machine in Fig. 4. 

Detailed Description of Preferred Embodiments 

A preferred ennbodiment of two coordinated cache 
systems in accordance with the invention is shown in 
Fig. 2. The two cache memories, Cache A and Cache B, 
are divided in half by addressing. Accordingly, the total 
cache memory may be viewed as four quadrants of 
cache, quadrants QO and Ql are in Cache A and quad- 
rants Q2 and Q3 are In Cache B. In an alternate embod- 
iment the cache quadrants are not necessarily the same 
size. 

The cache storage system has two controllers. 
Controller 20, writes word units simultaneously to quad- 
rant QO of Cache A and quadrant Q3 of Cache B. This 
write operation is not two successive writes, but Is two 
simultaneous write operations in parallel, one to quad- 
rant QO and the second to quadrant 03. The same base 
address Is used in both quadrants. Alternatively 
address translation may be used to place the mirror 
data at different addresses in the mirror quadrants. 

Likewise, whenever second controller 22 has data 
to write to cache, rt simultaneously writes tiiat data word 



unit to quadrant Q1 In Cache A and quadrant Q2 in 
Cache B. Again, the mirror write operation of a single 
word unit to two separate cache menrK)rles is done as 
one write operation in parallel to two caches. This con- 

5 figuration of a cache storage system accomplishes a 
mirror cache write and writes the two word units several 
times faster than the conventional mirror write cache 
system in Rg. 1 . This is due to the fact tfiat there is only 
one write operation in contrast to the prior art where 

10 tiiere was a write operation followed by a read operation 
followed by a write operation. 

The second problem of controller redundancy Is 
solved In the cache system configuration on Fig. 2. Con- 
troller 20 and controller 22 have the capability of writing 

15 and reading any of the quadrants in cache A and cache 
8. Further, Controller 20 and corrtroller 22 are commu- 
nicating and know each other's status of operation. 
Thus, if controller 20 fails, controller 22 can still simulta- 
neously write to two quadrants and read any word unit 

20 entry in any quadrant of the cache memories. Accord- 
ingly if a controller fails, the simultaneous mirror write 
function is still operational, and tiiere Is no combination 
of cache memory loss and controller loss that prevents 
reading of data from a remaining good cache quadrant. 

25 In Rg. 3A another preferred embodiment of the 
Invention where tiie switching of tiie address data bus 
connection to the quadrants in tiie cache modules Is 
done at the cache modules under control of signals from 
the controllers. Fig. 3A illustrates the normal mirrored 

30 write operation in accordance with tiiis preferred 
embodiment of the invention. Controllers 20 and 22 and 
Cache A Module 21 and Cache B Module 23, along with 
the connections between each of tiiese components are 
mirror images of each otiier. To help wrth tfie under- 

35 Standing of tiie operation of this dual controller cache 
system, controller 20 is referred to herein as "THIS" 
controller, and controller 22 is referred to as "OTHER" 
controller. 

THIS controller 20 and OTHER controller 22 work 

40 with each other through a message link 25 and various 
control lines. Control Line 27 is a hard reset or kill line 
whereby either controller 20 or controller 22 may hard 
reset or kill tiie other controller. Control Lines 29. 31 . 33 
and 35 are lock lines that lock the operation of Cache A 

45 Module 21 and Cache B Module 23. Confrol Line 29 Is 
tiie THIS Locks A (TLA) control line. This occurs when 
tiie signal on Control Line 29 is high, or in a binary 1 
state. Similarly Control Line 31 is tiie TLB line. i.e. THIS 
Locks B control line. Control Line 33 is tiie OLA. OTHER 

50 Locks A control line. Finally Control Line 35 Is tiie OLB 
or OTHER locks 8 confrol line. In a normal mirror write 
operation, all of tfiese control lines 29. 31 , 33 and 35 are 
high or in a binary 1 state as indicated In Rg. 3A. 
There are also confrol lines between each of tiie 

55 controllers 20 and 22 and tiie Cache Modules 21 and 
23. Control lines 41 pass requests, acknowledgment, 
readAvrlte state and sync signals between THIS confrol- 
ler 20 and Cache A Module 21 and Cache B Module 23. 
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Control lines 43 similarly pass request, acknowledge, 
read/write and sync signals between OTHER controller 
22 and Cache A Module 21 and Cache B Module 23. 
Address data bus 40 passes the address and subse- 
quently data words from THIS controller 20 to Cache A 
Module 21 and Cache B Module 23. Address data bus 
45 similarly passes address and data words from 
OTHER controller 22 to Cache B Module 23 and Cache 
A Module 21. 

In each of the Cache Modules. 21 and 23, there Is 
a switch between the address/data buses 40 and 45 
and the quadrants of the cache module. In Cache A 
Module 21. switch 47 directs address/data bus 40 to 
Quadrant QO and address/data bus 45 to Quadrant Q1 . 
Switch 47 is controlled by the TLA and TLB lock signals. 
In the min^or write operation both of these lock signals 
are high or in a binary 1 state. 

Switch 49 in Cache B Module 23 is also in a mirror 
write condition due to the binary 1 inputs from the OLA 
and the OLB control Lines 33 and 35. Accordingly, 
switch 49 connects address/data bus 45 to Quadrant 
Q2 and connects address/data bus 40 to Quadrant Q3. 

In the normal operation for a min'or write in Fig. 3A 
this controller 20 Is writing simultaneously to Quadrant 
QO of Cache A Module 21 and to Q3 of Cache B Module 
23. Similarly, OTHER controller 22 in a mirror write 
operation is writing to Quadrant 1 of Cache A Module 21 
and to Quadrant 2 of Cache B Module 23. In both THIS 
controller 20 and OTHER controller 22, the highest 
order address hexadecimal digit for this write operation 
is predetermined to be a 6. Accordingly, an address of 
6XXX XXXX to either the THIS controller or the OTHER 
controller is a signal to perform a mirror write. In the 
case of THIS controller, the mirror write is to Quadrants 
QO and Q3; in the case of OTHER controller, the mirror 
write is to Quadrants Q1 and Q2. 

In another feature of the preferred embodiment of 
the invention the invention can still perform mirror write 
operations even though one controller crashes. In Fig. 
3B this fail-safe operation is illustrated where OTHER 
controller 22 has failed, THIS controller 20 and OTHER 
controller 22 carry on a keep-alive and status conversa- 
tion over message link 25. For example, periodically 
THIS controller 20 will send a "keep alive" message 
over link 25 to OTHER controller 22. OTHER controller 
22 will respond with a status message back across link 
25 to THIS controller 20. If THIS confroller 20 detects 
the absence of a status message back from OTHER 
controller 22, controller 20 assumes OTHER controller 
22 is failing or has failed. THIS controller 20 then gener- 
ates a kill or hard reset signal on line 27 to kill opera- 
tions by OTHER confroller 22. 

When OTHER controller 22 is down either because 
it has crashed or because it has been killed by THIS 
confroller 20, the OLA and OLB confrol signals will be 
low or at a binary 0 state because the kill signal has 
been asserted. With both OLA and OLB at binary 0, 
THIS confroller 20 knows the OTHER controller 22 is 



off. 

Each of the Cache Modules 21 and 23 will receive 
a binary 1 control signal from Tl^ and TLB respectively 
and a binary 0 signal from OLA and OLB respectively. 

5 This 1 and 0 condition added to tiie Cache Modules 21 
and 23 will change the state of switches 47 and 49. 
When THIS controller 20 is using an address witii a 
most significant digit being a 6 THIS controller will 
simultaneously write to QO through switch 47 and to Q3 

10 through switch 49. When THIS confroller 20 is using an 
address 7 for the most significant hexadecimal digit, 
THIS controller will simultaneously write to Q1 through 
switch 47 and to Q2 through switch 49. Notice that in 
both cases the address and data information for the 

15 cache modules comes over address data bus 40. Just 
as THIS confroller 20 is able to do a mirror write if 
OTHER controller 22 fails, similarly, OTHER controller 
22 can do a mirror write if THIS controller 20 fails. In 
such a situation, TLA and TLB would go low and OLA 

20 and OLB would go high. For a most significant digit 6 in 
the address at OTHER confroller 22. bus 45 would be 
connected by switch 47 to quadrant Q1 and to Quadrant 
Q2 through switch 49. For an address 7 in the most sig- 
nificant digit position, OTHER controller 22 will route the 

25 data through bus 45 tfirough switch 47 to Quadrant QO 
and tiirough bus 45 through switch 49 to Quadrant Q3. 

Rg. 4 illustrates, in more detail, one-half of tiie 
cache system in Rg. 3A. In particular, confroller 20 is 
illustrated along with quadrant QO of Cache Module 0 

30 (CACHE A) and quadrant Q3 in Cache Module 1 
(CACHE B). Confroller 22, working with quadrants Q1 
and Q2 in Cache Modules 0 and 1 respectively, would 
have the same elements as will now be described for 
controller 20 and cache quadrants QO and Q3. 

35 The mirror write operation begins with the controller 
state machine 24 sending a CACHE REQ (cache 
request) 0 signal over line 26 to sync logic 28 in CACHE 
MODULE 0. At the same time, confroller state machine 
24 generates the CACHE REQ 1 signal, which goes out 

40 over line 30 to sync logic 32 in CACHE MODULE 1 . The 
CACHE REQ 0 and CACHE REQ 1 are shown in the 
timing diagram illustrated in Fig. 5. 

In Fig. 5 tiie top signal line is tiie cache 
address/data signal indicating the timing of address and 

45 data information on the CDAL (cache data/address line) 
bus 40 in Rg. 4. The CACHE REQ 0 and CACHE REQ 
1 signals are represented by a transition from high to 
low on the signal lines correspondingly labeled in Fig. 5. 
These fransitions occur during a time when tiie address 

50 is on the CDAL bus 40 in Rg. 4. Transition 42 of tiie 
CACHE REQ 0 signal notifies CACHE MODULE 0 to 
read tiie address on bus 40. Likewise, transition 44 in 
CACHE REQ 1 signal notifies CACHE MODULE 1 to 
read the cache address on bus 40. 

55 The cache request transitions 42 and 44 also signal 
the cache modules to sample the state of the cache 
read write/sync signal in Fig. 5. The read write/sync sig- 
nal is high to indicate a write and low to indicate a read. 
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As shown in the mirror write example in Rg. 5, the read 
write/sync signal Is high at the time of request transi- 
tions 42 and 44. Therefore, both cache modules 0 and 1 
will know that data Is to be written at the address just 
received. 5 

In Rg. 4, as each cache state machine, 37 or 38. 
accepts the DATA 0 word unit 39 from CDAL bus 40, the 
cache state machine generates an acknowledgment 
signal, CACHE ACK 0 or CACHE ACK 1, CACHE ACK 
0 goes back from cache state machine 37 to the sync io 
and latch logic 46 in controller 20. CACHE ACK 1 goes 
back from cache state machine 38 to the sync and latch 
logic 46 and controller 20. 

As shown in Rg. 5, the CACHE ACK 0 and CACHE 
ACK 1 signals (negative-going pulses) are not neces- is 
sarily generated at the same time. Once both CACHE 
ACK signals are received at sync and latch logic 46 in 
controller 20, AND 48 will generate an output indicating 
both cache modules 0 and 1 have acknowledged 
receipt of the first word unit. This output goes to the con- 20 
troller state machine 24 which then drops or transitions 
the CACHE RW/SYNCH signal (Rg. 5) from high level 
to low level. This transition 50 of the CACHE 
RW/SYNCH signal in Rg. 5 is the sync signal passed 
from the controller state machine back to the cache 25 
state machines 37 and 38. This sync signal tells the 
cache state machines that DATA 1 word unit is now on 
the CDAL bus 40. 

In the preferred embodiment, the data on the CDAL 
bus is in four data words, data 0, data 1 , data 2 and data 30 
3 as shown in Fig. 5. The data is received and written by 
the cache modules starting at the address just previ- 
ously received over the CDAL bus and in sequential 
addresses after the starting address. At the time the 
controller places the last data word unit on the CDAL 35 
bus, the controller state machine raises the CACHE 
REQ 0 and CACHE REQ 1 signal back to the high level 
to indicate the end of the current write cycle. When 
these transitions, 52 and 54, occur on the CACHE REQ 
signals, the cache state machines are prompted to 40 
acknowledge that the last data is being received. 
Accordingly, a CACHE ACK 0 pulse 56 and a CACHE 
ACK 1 pulse 58 are sent back from the cache state 
machines to the controller 20 to acknowledge receipt of 
data. 45 

Rg. 6, composed of Rgs. 6A and 6B, illustrates the 
details of the controller state machine 24 of Rg. 4. In the 
state flow charts the state machine advances from state 
to state on each clock tick from the local clock in the 
controller. In addition some states have a decision oper- so 
ation to detect the presence of a condition before action 
is taken and an advance is made to the next state. The 
action taken is indicated at the output path of the state 
or the decision operation. 

In Rg. 6A, start state 51 cooperates with start deci- ss 
sion operation 53 to detect an access request. The 
access request is generated by the controller micro- 
processor in response to an access request from the 



host. At each clock tick, start state 51 causes decision 
operation 53 to test for an access request If there is no 
access request, decision operation 53 indicates mem- 
ory is busy, and the operation flow returns to start state 
51. If there is an access request detected, decision 
operation 53 generates a CDAL ADDR (cache 
data/address line address) enable signal to put the 
address for the access request on the CDAL bus 40 
(Fig. 4). The operation flow then passes to CDAL enable 
state 55 on the next clock tick. 

CDAL enable state 55 keeps the CDAL ADDR ena- 
ble signal asserted. On the next dock tick cache request 
state 57 generates the cache request signals 
(CACHE_REQ 0 and CACHE_REQ 1 in Rgs 4 and 5). 
In other words the cache request signals go through a 
transition from high to low. Cache request state 57 also 
continues to assert the CDAL enable signal. 

Cache access states 59, 61. 63 and 65 are 
advanced through in turn in the next successive four 
dock ticks. Each of these states maintains the CDAL 
ADDR enable signal and the cache request signals. 
Cache access state 65 also has a decision operation 66 
that tests whether the access request is a read or write 
request. If the request is a read request the operation 
flow branches to cache read operations 67 which are 
not a part of the present invention and not shown in 
detail. If the request is a write request, the CDAL enable 
signal and the CACHE REQ signal is generated. The 
continued assertion of CACHE REQ indicates there is a 
cache write request and the last word unit to be written 
in this write cycle has not been reached yet. Tlie opera- 
tion flow branches to CDAL DATA enable state 68 when 
the next clock tick occurs. 

CDAL DATA enable state 68 generates the CDAL 
DATA enable signal to put data unit words on the CDAL 
bus 40 (Fig. 4). State 68 also maintains the cache 
request signals. For each dock tick after state 68 the 
controller state machine advances through write states 
70, 72 and 74, Accordingly, for these three clock ticks 
these states maintain the CACHE REQ signal and the 
CDAL DATA enable signal. 

In state 74, decision operation 76 tests whether the 
controller has received back both CACHE ACK 0 and 1 
signals and whether the data word unit to be written is 
the last unit in this write cyde to be written. If both of 
these conditions are satisfied, this indicates that both 
cache modules have acknowledged the write request 
and that the controller is sending only one word unit to 
be written rather than a burst of four word units. If either 
of the conditions is not satisfied, the operation flow 
branches to decision operation 77. Decision operation 
77 is testing for receipt of both CACHE ACK 0 and 1 sig- 
nals and the not last data word unit, i.e. both cache 
modules have replied and a burst of data word units is 
to be written. If both decision operation 76 and 77 
branch false, then the CACHE ACK signals must not 
been received by the controller. Accordingly, the opera- 
tion flow branches false back to the input of write ACK 
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state 74. 

The operation flow branches true from dedsion 
operation 76 to decision operation 78 when both 
CACHE ACKs have been received and only one data 
word unit has been written. Decision operation 78 tests s 
whether the word unit to be written is not the last word 
unit to be written. Since decision operation 76 just indi- 
cated or detected that it was the last word unit to be writ- 
ten, the operation flow will branch false from decision 
operation 78 to state 80 while maintaining the CDAL io 
data enable condition. 

At the next two clock ticks cache write states 80 and 
82 maintain the CDAL DATA enable condition. After 
state 82 and on the occurrence of the next clock tick, 
cache write state 84 clears the cache select and the is 
cache request to prepare for the next access cycle. The 
operation flow then returns to the start state 50 in Fig. 
6A. 

The operation flow branches true from dedsion 
operation 77 to operation 86 when both CACHE ACKs 20 
have been received and a burst of four data word units 
is to be written. Write sync states 86 and 88 continue to 
maintain the CDAL data enable and the cache request 
signal for the next two dock ticks. While in state 88 deci- 
sion operation 78 is again used to check for the not last 2s 
condition of the data word units being sent of the CDAL - 
bus. If the controller indicates the data word unit is not 
the last to be written (burst operation), then the opera- 
tion flow branches true from decision operation 78 and 
the operation maintains the CACHE REQ signal the 30 
CDAL enable and increments the burst counter. The 
burst counter will count the number of passes through 
the true state detection condition of decision operation 
78 so as to detect when the last data word of a burst of 
data words in the write cycle has been placed on the 35 
CDAL bus 40. Thereafter at each dock tick the opera- 
tion flow advances through cache write states 90, 92, 
94, 96, 98. and 100 successively. Each of these cache 
write states maintains the cache request signal in the 
CDAL data bus enable condition. Thus, for the next six 40 
clock ticks these conditions are maintained. 

After state 100 tiie operation flow returns to deci- 
sion operation 78 to check for the not last condition for 
data word units being transmitted over the CDAL bus 
during this write cycle. In the preferred embodiment of 45 
the invention, a burst includes four data word units. 
Accordingly, when the burst counter indicates tiie last 
data word has been put on to the CDAL bus by tiie con- 
troller decision operation 78 branches false to state 80. 
As described above, states 80, and 82 maintain the so 
CDAL data enable condition while tiie controller outputs 
the last data word unit and tiien state 84 dears the 
cache selection and cache request in preparation for 
the next write cyde. 

Cache state machine 37 or 38 in Fig. 4 is illustrated ss 
in detail in Fig. 7, composed of Figs. 7A and 7B. In Fig. 
7A, the operation of the cache state machine begins at 
start state 102. Start state 102 includes the start deci- 



sion operation 1 04 and is effectively a wait state waiting 
for the receipt of a cache request from tfie controller. At 
each clock tick in the cache nrtodule. start decision oper- 
ation 104 tests for tiie cache request signal. When no 
cache request signal is present, the operation branches 
false from decision operation 104 and stays in the start 
state 102. When the cache request signal is present, 
start decision operation 104 branches true, and tiie 
address enable condition is initiated at tiie cache mod- 
ule. 

On tiie next dock tick, cache address state 106 
continues to maintain the address enable condition in 
tiie cache module. Also state 106 increments the burst 
counter to count the first data word to be processed in 
this access request cyde. 

On tiie next dock tick, CACHE ACK (cache 
acknowledge) state 108 initiates tiie CACHE_ACK sig- 
nal to be passed back from the cache module to tiie 
controller. TTiis confirms that tfie cache module has 
received tiie access request and tiie cache address. 

The CACHE_ACK signal is maintained for another 
dock tick by state 1 1 0. State 1 1 0 also enables the ROW 
COL SEL (row and column select) condition to enable 
tiie address to select ttie storage location in the cache 
module. On the next dock ticK state 1 1 2, tiie read/write 
decision state, indudes decision operation 1 14. Opera- 
tion 114 tests whether tiie access request is a write 
request. If tiie request is a read request, the operation 
flow branches false from decision operation 1 14 to read 
operations 115. The read operations are not described 
herein. However, note that invention permits reading of 
eitiier copy of the mirror written data 

If the access request is a write request, the opera- 
tion flow branches true from write decision operation 
114 to write enable state 116 in Fig. 7B. Write enable 
state 1 16 is entered on tiie next clock tick. Notice that 
the readywrrte test state 112 did not maintain tiie 
CACHE_ACK signal, and ttie CACHE.ACK signal 
tiansmitted back to tiie confroller is ended. In Fig. 7B, 
the write enable state 1 1 6 maintains the ROW COL SEL 
condition and enables the writing of tiie data word unit 
from tiie CDAL bus to tiie memory address location in 
tiie cache chosen to receive by the cache module. In 
addition, tiie write enable state detects whetiier this is 
ttie last data word unit to be written in this write cycle. 
Write enable state 116 enables tiie CACHE.ACK if tiie 
data word is tiie last data word unit to be written in tiie 
cycle. If the write cycle is not for a single data word, then 
CACHE_ACK is not enabled by state 116. End write 
state 1 1 8 has a decision operation 1 20 to detect the not 
last data word unit condition. If it is the last data word 
unit to be written, the operation branches false from 
decision operation 120. On the false condition from 
operation 120, state 118 maintains the ROW COL SEL 
condition to finish the writing of the word, enables the 
CACHE_ACK signal to indicate to tiie controller tfiat tiie 
last data word unit is being written, clears the cache 
request from the cache module so that tiie module is 
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ready to handle the next cache request. On the next 
clock tick, memory busy state 122 raises a memory 
busy condition and returns the operation flow back to 
start state 102 In Fig. 7A to await the next cache 
request. 5 

If the data word unit being written in cache is not the 
last data word unit in the burst of data word units in the 
write cycle, then the operation flow branches true from 
decision operation 120. Decision operation 124 then 
tests whether a CACHE SYNCH signal is present or io 
being received from the controller. Since there are two 
separate cache state machines, one in each cache 
module, it is necessary to sync the cache state 
machines with the CACHE_RW/SYNCH signal transi- 
tion 50 (Fig. 5). If there is no CACHE SYNCH signal, the is 
operation flow branches false from decision operation 
124 to state 126. The cache state machine will remain in 
state 126 until the CACHE SYNCH signal is detected 
when a clock tick advances the states in the state 
machine. Tlie CACHE SYNCH signal will be received at 20 
the same time by both cache state machines. Accord- 
ingly after state 126. the cache modules proceed in 
sync. When the CACHE SYNCH signal is detected, the 
operation flow branches true from CACHE SYNCH 
decision operation 124. In this event, the burst counter 25 
is incremented, and the row column select condition is 
raised to select the address location in the cache for the 
data to be written. States 128 and 130 maintain the 
ROW COL SEL condition for two more dock ticks. On 
the third dock tick the operation flow returns to state 30 
116 where the ROW COL SEL condition is maintained 
while the data for the data word unit is written by the 
write enable state 116. The operation flow in the cache 
state machine remains in loop 132 until the last word 
unit in the burst of word units to be written has Ijeen writ- 35 
ten. At that time, the write enable state 1 16 will raise the 
CACHE_ACK, decision operation 120 will branch false 
enabling the CACHE_ACK signal for the controller, and 
then state 122 memory busy will drop the CACHE_ACK 
signal and raise the memory busy signal. This will return 40 
the operation flow back to start state 1 02 in Fig. 7A. 

In the wanner desaibed above, the controller will 
talk to the cache modules, and the cache modules will 
respond whereby the data in the write cycle will be mir- 
ror written to the appropriate quadrant in cache module 45 
0 and cache module 1. 

While the invention has been particularly shown 
and described with reference to preferred embodiments 
thereof, it will be understood by those skilled in the art 
that various changes in the form and details may be so 
made therein without departing from the invention. 

Claims 

1. Apparatus for mirror writing data in a memory 
cache system in a computer, the computer includ- 
ing a processor, said apparatus comprising: 



a first cache module 21 storing data; 
a second cache module 23 storing data; and 
a first controller 20 writing data simultaneously 
to both said first and second cache modules. 

2. The apparatus of claim 1 induding: 

a second controller 22 writing data simultane- 
ously to both said first and second cache mod- 
ules. 

3. The apparatus of claim 1 wherein in a single write 
cycle: 

said first controller requests access to both of 

said first and second cache modules; 

said first controller simultaneously sends the 

same data to both said first and second cache 

modules; 

both of said first and second cache modules 
write the same data into cache in their respec- 
tive cache modules; 

said first cache module sends an acknowledg- 
ment indicating data is being written back to 
said first controller; 

said second cache module sends an acknowl- 
edgment indicating data is being written back 
to said first controller; and 
said first controller, in response to the acknowl- 
edgments from said first and second cache 
modules, sending further data to both the first 
and second cache modules. 

4. The apparatus of claim 3, wherein: 

said second controller requests access to both 
of said first and second cache modules; 
said second contrdler simultaneously sends 
the same data to both said first and second 
cache modules; 

both of said first and second cache modules 
write the same data into cache in their respec- 
tive cache modules; 

said first cache module sends an acknowledg- 
ment indicating data is being written back to 
said second controller; 

said second cache module sends an acknowl- 
edgment indicating data is being written back 
to said second controller; and 
said first controller, in response to the acknowl- 
edgments from said first and second cache 
modules, sending further data to both the first 
and second cache modules. 



55 5. The apparatus of claim 2, wherein: 

said first cache module and said second cache 
module have a first cache memory and a sec- 
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ond cache memory, respectively; 
a combination of said first and second cache 
memories split into quadrants, QO. Q1 , 02 and 
03 with quadrants OO and 01 in said first 
cache memory and quadrants 02 and 03 in s 
said second cache memory: 
said first controller simultaneously writes the 
same data to both quadrants 00 and 03; and 
said second controller simultaneously writes 
the same data to both quadrants 01 and 02. io 

6. The apparatus of claim 5, wherein: 

said first controller detects that said second 
controller has failed; and wherein, is 
said first controller in response to detecting fail- 
ure of the second controller sends cache 
requests for quadrants 01 and 02 to access 
quadrants previously accessed by said second 
controller. 20 

7. A method for simultaneously mirror-writing the 
same data into two separate cache memories in a 
cache memory system having a controller and two 
cache modules, each cache module having a 25 
cache memory, said method comprising the steps 

of: 

requesting cache access to both cache mod- 
ules from the controller; 30 
acknowledging cache access to said cache 
modules by sending a CACHE ACK signal from 
each cache module back to said controller; 
simultaneously writing the same data from the 
controller to cache memory in both cache mod- 3S 
ules in response to receipt of both CACHE ACK 
signals. 

8. The method of daim 7 said writing step comprises 

the steps of: 40 

sending a CACHE SYNCH signal from the con- 
troller to both cache modules in response to 
receipt of both CACHE ACK signals from the 
cache modules; and 45 
simultaneously writing the same data from the 
controller to cache memory in both cache mod- 
ules in response to receipt of the CACHE 
SYNCH signal. 

so 

9. A method for simultaneously mirror-writing the 
same data into two separate cache memories in a 
cache memory system having a two controllers and 
two cache modules, each cache module having a 
cache memory, said method comprising the steps ss 
of: 

requesting cache access to both cache nnod- 
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ules from both controllers; 
acknowledging cache access to said cache 
modules by sending a CACHE ACK signal from 
each cache nrKxlule back to both of said con- 
trollers: 

simultaneously writing the same data from the 
controller to cache memory in both cache mod- 
ules in response to receipt of both CACHE ACK 
signals. 

10. The method of claim 9, wherein said writing step 
comprises the steps of: 

sending a CACHE SYNCH signal from both 
controllers to both cache modules in respor^e 
to receipt of both CACHE ACK signals from the 
cache modules; 

simultaneously writing the same data from 
each controller to cache memory in both cache 
modules in response to receipt of the CACHE 
SYNCH signal. 

1 1 . The method of claim 1 0 wherein both cache memo- 
ries together split into quadrants, OO, 01 , 02 and 
03 with quadrants 00 and 01 in one of the cache 
modules and quadrants 02 and 03 in the other 
cache module and the method further comprises 
the steps of: 

simultaneously writing the same data to both 
quadrants 00 and 03 from one of the control- 
lers; and 

simultaneously writing the same data to both 
quadrants 01 and 02 from the other controller. 

12. The method of claim 11, including the steps of: 

detecting that one of said controllers has fiailed; 
sending cache requests from the other control- 
ler to access quadrants previously accessed by 
the one controller detected as failed by said 
detecting step. 
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